369 research outputs found

    Redundancy, Deduction Schemes, and Minimum-Size Bases for Association Rules

    Full text link
    Association rules are among the most widely employed data analysis methods in the field of Data Mining. An association rule is a form of partial implication between two sets of binary variables. In the most common approach, association rules are parameterized by a lower bound on their confidence, which is the empirical conditional probability of their consequent given the antecedent, and/or by some other parameter bounds such as "support" or deviation from independence. We study here notions of redundancy among association rules from a fundamental perspective. We see each transaction in a dataset as an interpretation (or model) in the propositional logic sense, and consider existing notions of redundancy, that is, of logical entailment, among association rules, of the form "any dataset in which this first rule holds must obey also that second rule, therefore the second is redundant". We discuss several existing alternative definitions of redundancy between association rules and provide new characterizations and relationships among them. We show that the main alternatives we discuss correspond actually to just two variants, which differ in the treatment of full-confidence implications. For each of these two notions of redundancy, we provide a sound and complete deduction calculus, and we show how to construct complete bases (that is, axiomatizations) of absolutely minimum size in terms of the number of rules. We explore finally an approach to redundancy with respect to several association rules, and fully characterize its simplest case of two partial premises.Comment: LMCS accepted pape

    Improving water management education across the Latin America and Caribbean region

    Get PDF
    Education can help secure inclusive and resilient development around water resources. However, it is difficult to provide the latest science to those managing water resources (both now and in the future). Collectively, we hypothesize that dissemination and promotion of scientific knowledge using students as central agents to transfer theoretical knowledge into practice is an efficient way to address this difficulty. In this study, we test this hypothesis in the Latin America and Caribbean (LAC) region as a representative case study region. First, we use a literature review to map a potential gap in research on education around water resources across the LAC region. We then review potential best practices to address this gap and to better translate water resources education techniques into the LAC region. Integral to these efforts is adopting students as agents for information transfer to help bridge the gap between the global state-of-the science and local water resources management. Our results highlight the need to establish a new standard of higher educational promoting exchange between countries as local populations are vulnerable to future shifts in climate at global scales and changes in land usage at regional scales. The new standard should include peer-to-peer mentoring achieved by jointly exchanging and training students and practitioners in water management techniques, increasing access to water data and pedagogic information across the region, and lowering administration roadblocks that prevent student exchange

    Clinical use of HIV integrase inhibitors : a systematic review and meta-analysis

    Get PDF
    Background: Optimal regimen choice of antiretroviral therapy is essential to achieve long-term clinical success. Integrase inhibitors have swiftly been adopted as part of current antiretroviral regimens. The purpose of this study was to review the evidence for integrase inhibitor use in clinical settings. Methods: MEDLINE and Web-of-Science were screened from April 2006 until November 2012, as were hand-searched scientific meeting proceedings. Multiple reviewers independently screened 1323 citations in duplicate to identify randomized controlled trials, nonrandomized controlled trials and cohort studies on integrase inhibitor use in clinical practice. Independent, duplicate data extraction and quality assessment were conducted. Results: 48 unique studies were included on the use of integrase inhibitors in antiretroviral therapy-naive patients and treatment-experienced patients with either virological failure or switching to integrase inhibitors while virologically suppressed. On the selected studies with comparable outcome measures and indication (n = 16), a meta-analysis was performed based on modified intention-to-treat (mITT), on-treatment (OT) and as-treated (AT) virological outcome data. In therapy-naive patients, favorable odds ratios (OR) for integrase inhibitor-based regimens were observed, (mITT OR 0.71, 95% CI 0.59-0.86). However, integrase inhibitors combined with protease inhibitors only did not result in a significant better virological outcome. Evidence further supported integrase inhibitor use following virological failure (mITT OR 0.27; 95% CI 0.11-0.66), but switching to integrase inhibitors from a high genetic barrier drug during successful treatment was not supported (mITT OR 1.43; 95% CI 0.89-2.31). Integrase inhibitor-based regimens result in similar immunological responses compared to other regimens. A low genetic barrier to drug-resistance development was observed for raltegravir and elvitegravir, but not for dolutegravir. Conclusion: In first-line therapy, integrase inhibitors are superior to other regimens. Integrase inhibitor use after virological failure is supported as well by the meta-analysis. Careful use is however warranted when replacing a high genetic barrier drug in treatment-experienced patients switching successful treatment

    Advanced EFL learners' beliefs about language learning and teaching: a comparison between grammar, pronunciation, and vocabulary

    Get PDF
    This paper reports on the results of a study exploring learners’ beliefs on the learning and teaching of English grammar, pronunciation and vocabulary at tertiary level. While the importance of learners’ beliefs on the acquisition process is generally recognized, few studies have focussed on and compared learners’ views on different components of the language system. A questionnaire containing semantic scale and Likert scale items probing learners’ views on grammar, pronunciation and vocabulary was designed and completed by 117 native speakers of Dutch in Flanders, who were studying English at university. The analysis of the responses revealed that (i) vocabulary was considered to be different from grammar and pronunciation, both in the extent to which an incorrect use could lead to communication breakdown and with respect to the learners’ language learning strategies, (ii) learners believed in the feasibility of achieving a native-like proficiency in all three components, and (iii) in-class grammar, pronunciation and vocabulary exercises were considered to be useful, even at tertiary level. The results are discussed in light of pedagogical approaches to language teaching

    Rivaroxaban:Xarelto® - Recommendations for pharmacists

    Get PDF
    Rivaroxaban is one of the new oral anticoagulants (NOACs) (recommended as reference treatments when a long-term anticoagulation is needed). It has many potential advantages in comparison with Vitamin K Antagonists (VKA). It has a predictable anticoagulant effect and does not theoretically require biological monitoring. It is also characterized by less food and drug interactions. However, due to major risks associated with over- and under-dosage, its optimal use in patients should be carefully followed by health care professionals. The aim of this article is to provide recommendations for pharmacists on the practical use of Xarelto® in its different approved indications. This document is adapted from the practical user guide of rivaroxaban which was developed by an independent group of Belgian experts in the field of thrombosis and haemostasis

    Analyses of HIV-1 integrase sequences prior to South African national HIV-treatment program and available of integrase inhibitors in Cape Town, South Africa

    Get PDF
    HIV-Integrase (IN) has proven to be a viable target for highly specific HIV-1 therapy. We aimed to characterize the HIV-1 IN gene in a South African context and identify resistance-associated mutations (RAMs) against available first and second generation Integrase strand-transfer inhibitors (InSTIs). We performed genetic analyses on 91 treatment-naïve HIV-1 infected patients, as well as 314 treatmentnaive South African HIV-1 IN-sequences, downloaded from Los Alamos HIV Sequence Database. Genotypic analyses revealed the absence of major RAMs in the cohort collected before the broad availability of combination antiretroviral therapy (cART) and INSTI in South Africa, however, occurred at a rate of 2.85% (9/314) in database derived sequences. RAMs were present at IN-positions 66, 92, 143, 147 and 148, all of which may confer resistance to Raltegravir (RAL) and Elvitegravir (EVG), but are unlikely to affect second-generation Dolutegravir (DTG), except mutations in the Q148 pathway. Furthermore, protein modeling showed, naturally occurring polymorphisms impact the stability of the intasome-complex and therefore may contribute to an overall potency against InSTIs. Our data suggest the prevalence of InSTI RAMs, against InSTIs, is low in South Africa, but natural polymorphisms and subtype-specific differences may influence the effect of individual treatment regimens

    An integrated workflow for robust alignment and simplified quantitative analysis of NMR spectrometry data

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Nuclear magnetic resonance spectroscopy (NMR) is a powerful technique to reveal and compare quantitative metabolic profiles of biological tissues. However, chemical and physical sample variations make the analysis of the data challenging, and typically require the application of a number of preprocessing steps prior to data interpretation. For example, noise reduction, normalization, baseline correction, peak picking, spectrum alignment and statistical analysis are indispensable components in any NMR analysis pipeline.</p> <p>Results</p> <p>We introduce a novel suite of informatics tools for the quantitative analysis of NMR metabolomic profile data. The core of the processing cascade is a novel peak alignment algorithm, called hierarchical Cluster-based Peak Alignment (CluPA). The algorithm aligns a target spectrum to the reference spectrum in a top-down fashion by building a hierarchical cluster tree from peak lists of reference and target spectra and then dividing the spectra into smaller segments based on the most distant clusters of the tree. To reduce the computational time to estimate the spectral misalignment, the method makes use of Fast Fourier Transformation (FFT) cross-correlation. Since the method returns a high-quality alignment, we can propose a simple methodology to study the variability of the NMR spectra. For each aligned NMR data point the ratio of the between-group and within-group sum of squares (BW-ratio) is calculated to quantify the difference in variability between and within predefined groups of NMR spectra. This differential analysis is related to the calculation of the F-statistic or a one-way ANOVA, but without distributional assumptions. Statistical inference based on the BW-ratio is achieved by bootstrapping the null distribution from the experimental data.</p> <p>Conclusions</p> <p>The workflow performance was evaluated using a previously published dataset. Correlation maps, spectral and grey scale plots show clear improvements in comparison to other methods, and the down-to-earth quantitative analysis works well for the CluPA-aligned spectra. The whole workflow is embedded into a modular and statistically sound framework that is implemented as an R package called "speaq" ("spectrum alignment and quantitation"), which is freely available from <url>http://code.google.com/p/speaq/</url>.</p

    CD8+ lymphocytes/ tumour-budding index: an independent prognostic factor representing a ‘pro-/anti-tumour' approach to tumour host interaction in colorectal cancer

    Get PDF
    BACKGROUND: The tumour-host interaction at the invasive front of colorectal cancer, including the epithelial-mesenchymal transition and its hallmark 'tumour budding', is an important area of investigation in terms of prognosis. The aim of this study was to determine the prognostic impact of a 'pro-/anti-tumour' approach defined by an established 'pro-tumour' (tumour budding) and host-related 'anti-tumour' factor of the adaptive immunological microenvironment (CD8+ lymphocytes). METHODS: Double immunostaining for CK22/CD8 on whole tissue sections (n=279; Cohort 1) and immunohistochemistry for CD8+ using tissue microarrays (n=191; Cohort 2) was carried out. Tumour buds, CD8+ and CD8+ T-lymphocytes : tumour buds indices were evaluated per high-power field. RESULTS: In Cohort 1, a low-CD8+/ buds index was associated with lymph node metastasis (P>0.001), vascular invasion (P=0.009), worse survival in univariate (P>0.001) and multivariable (P>0.001) analysis, and furthermore in lymph node-negative patients (P=0.002). In Cohort 2, the CD8+/ buds index was associated with T stage (P>0.001), N stage (P=0.041), vascular invasion (P=0.005) and survival in patients with TNM stage II (P=0.019), stage III (P=0.004), and adjuvantly untreated (P=0.009) and treated patients (P>0.001). CONCLUSION: The CD8+ lymphocyte : tumour-budding index is an independent prognostic factor in colorectal cancer and a promising approach for a future prognostic score for patients with this disease

    Novel therapeutic strategies targeting HIV integrase

    Get PDF
    Integration of the viral genome into host cell chromatin is a pivotal and unique step in the replication cycle of retroviruses, including HIV. Inhibiting HIV replication by specifically blocking the viral integrase enzyme that mediates this step is an obvious and attractive therapeutic strategy. After concerted efforts, the first viable integrase inhibitors were developed in the early 2000s, ultimately leading to the clinical licensure of the first integrase strand transfer inhibitor, raltegravir. Similarly structured compounds and derivative second generation integrase strand transfer inhibitors, such as elvitegravir and dolutegravir, are now in various stages of clinical development. Furthermore, other mechanisms aimed at the inhibition of viral integration are being explored in numerous preclinical studies, which include inhibition of 3' processing and chromatin targeting. The development of new clinically useful compounds will be aided by the characterization of the retroviral intasome crystal structure. This review considers the history of the clinical development of HIV integrase inhibitors, the development of antiviral drug resistance and the need for new antiviral compounds
    corecore